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The present invention 
relates to a method of 
dealing with inquiries for 
data-information within 
a network. Acting within 
the network is a cache 
that includes a number 
of nodes and in which 
data-information is found 
available for a given period 
of time so as to meet 
inquiries from different users, 
subsequent to having fetched 
the data-information from a 
server (3). The cache nodes 
form a hierarchical node tree 
structure. This tree structure 
includes a plurality of object 
nodes (2a 1, 2a2, 2a5), a 

plurality of directory nodes (2b 1, 2b2, 2b3), and a root node (2c). The object nodes (2a 1, 2a2 2a5) are positioned furthest out in the 

tree structure, whereas the root node (2c) constitutes the root of the tree structure, and any intermediate levels between an object node and 
the root node are comprised of directory nodes (2b 1, 2b2, 2b3). All data-information is stored within object nodes (2a 1, 2a2, 2a5). 
Respective directory nodes (2b 1, 2b2, 2b3) and the root node (2c) include a directory that covers all data-information stored within object 
nodes that are located beneath the node in the tree structure, and within which object node respective data-information is stored. When 
needing to transmit data-information requested by a user (lb) via a first object node (2a3), the object node (2a2) that has the requested 
data-information is ordered to send this information to the first object node (2a3). 
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TITLE OF INVENTION: data cachins on the internet 
FIELD OF INVENTION 

The present invention relates to a method of dealing with requests for data information within 
a network that includes a plurality of users that request said data information, and a plurality of 
servers that supply data information. 

Newly used data information is stored in a cache acting between a server and a user and 
including a number of different nodes. 

The present invention also relates to a cache adapted to act in accordance with the method, 
and a node adapted to act within an inventive cache. 

BACKGROUND OF THE INVENTION 

It is known that a request for data information within a network, for instance when a user of 
the international network Internet seeks a specific home page on the network, may involve the 
user first connecting himself7herself with the network through a network operator and then 
addressing the server that contains the required information directly. The operator connects the 
user either persistently or temporarily to a computer unit or processor unit belonging to the 
operator and through which requests for information can be sent by the user on the network. 
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Since the server concerned may be positioned at a geographically remote location in the wide 
network, it is known that an operator, or some other actor on the network, provides a cache 
for collected information, in which newly used information is stored so as to be available to 
5 other users who may seek the same information. This is economically advantageous with 
respect to the operator and provides a much faster network for the user. 

Such a cache may include a plurality of different nodes for connection to those users who avail 
themselves of the operator's services. 

10 

It is known to arrange the cache nodes in a hierarchical structure so as to be able to reduce the 
requirement of requisite band widths within the wide network; c.f. in this regard the publication 
"A Hierarchical Internet Object Cache", by Anawat Chankhunthod, Peter B. Danzig, Chuck 
Neerdaels, Michael F. Schwarz and Kurt J. Worrel, Computer Science Department, University 
15 of Southern California and Computer Science Department, University of Colorado - Boulder, 
1995. 

It is also known that the request for data-information within a network may involve: 

a) the user requesting current or relevant data-information from a first node of a cache node 
set-up; 

b) sending the requested data-information to the user, when said data-information is available 
within said first node; 

c) the first node requesting said data-information from other cache nodes, when said data- 
information is unavailable in said first node; 

d) sending the data-information to the user when case c) is fulfilled and when data-informa- 
tion is available in the cache; 

e) fetching said data-information from the cache server and sending said data-information to 
the user when case c) is fulfilled and when data-information is unavailable in the cache; 

wherein said data-information, after having been fetched from the server to the cache, is 
available in the cache for a given period of time so as to be available for any requests for this 
information from other users. 

In a hierarchy of this kind, it is also known to implement e) above, by the higher level node 
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fetching the requested information from the server concerned and then sending this information 
to the first node which, in turn, sends the information to the user. 

One drawback with this technique, and also with other similar hierarchical node structures 
5 within a cache resides in the generation of so-called hot spots through nodes that are heavily 
loaded, because it is necessary for much of the traffic to pass through the higher level node. 
Furthermore, Internet includes a plurality of smaller, independent networks where the links 
between these networks often constitute bottlenecks that restrict traffic information. 

10 There is used on the Internet an established protocol designated "the Internet Cache Protocol" 
(ICP), which is intended to facilitate the coaction of independent networks with other 
networks and thereby circumvent the hot spot problems. 

ICP causes a node to ask a plurality of mutually co-operating nodes if they have the informa- 
15 tion requested. This can result in hundreds of questions being asked. It is possible that tens of 
positive answers are obtained, and the first node, that is to say the querying node, must itself 
decide the node from which the information shall be taken. This may result in the first node 
attempting to fetch information from a node that is already heavily loaded while other nodes 
that have the desired information may have free capacity. The answer may also result in the 
20 questioning node going to the server that provides the requested information, in order to 
obtain this information. 

It is known from the publication "A Distributed Internet Cache" by Dean Poey, Department of 
Computer Science, University of Queensland, 1995, to implement d) above by allowing a 
25 higher level node in the hierarchy to inform the first node where the desired information can be 
found in the hierarchy, whereafter the first node contacts the node that has the desired infor- 
mation requesting the dispatch of said information. This is normally also referred to as pulling, 
i.e. the asking node pulls the information to itself. This publication also discloses that the first 
node can, itself, collect the desired information in accordance with e) above. 

30 

Reference can also be made to Patent Publication EP-A2-0 618 708 with regard to prior art 
technique. This publication describes a system of mutually coacting nodes. 
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According to the technique disclosed in this earlier publication, superordinate nodes (referred 
to as cache server nodes) store information relating to the resources available in nodes that are 
connected to themselves in a directory. When receiving an inquiry concerning a specific reso- 
urce, the node searches for the resource in its own directory. If the information requested is 
5 not available, the server node requests the information from coacting server nodes. If none of 
these server nodes contains the information requested, a general broadcast is made to all nodes 
in the network. If this general broadcast fails to produce the information requested, the inquiry, 
or request, is sent to adjacent networks via selected gate nodes. 

10 In this context, it will also be mentioned what is meant in this description by persistent and 
temporary connections. 

In communication in large networks there is used a transmission control protocol (TCP), which 
is a connection orientated protocol that provides a reliable bit stream within an Internet proto- 
1 5 col (IP). According to TCP, a persistent connection implies a guarantee that both ends of a 
connection will be able to receive all data that is sent from the other end of the connection. 
According to TCP, the data is received in the same order as that in which it was originally sent 
and without receiving a duplicate. 

20 Thus, according to TCP, a persistent connection is a logic persistent connection which guaran- 
tees transmitter and receiver a correct transmission of data and which need not be a physical 
persistent connection between transmitter and receiver. In this description, by a persistent 
connection is meant more specifically a connection that is constantly activated and that if 
deactivated for some reason or another is again established. 

25 

By temporary connection is meant in this description a connection that is established tempo- 
rarily when transmitting data and is then released upon completion of the transmission. A 
temporary connection can also be a connection that has already been established for some 
reason or another and that can be also used for the current transmission. Thus, this connection 
30 need not be established or released specifically with respect to the current transmission. 

The establishment and release of these connections need not necessarily be physical, but may 
also be achieved by means of a logic facility that enables one of several possible logic 
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connections to be made in one or more physically established connections. 

Irrespective of whether a connection is a persistent or a temporary connection in accordance 
with this description, it can equally as well be allocated the properties of a persistent connec- 
5 tion according to TCP. 

SUMMARY OF THE INVENTION 

TECHNICAL PROBLEMS 

10 

When considering the prior art as described above, it will be seen that a technical problem 
resides in the ability to balance the load in a cache node hierarchy, so as to avoid the problems 
associated with hot spots where one or a few nodes is/are heavily loaded with data transmis- 
sions. 

15 

Another technical problem resides in the distribution of traffic in a cache so as to prevent the 
occurrence of bottlenecks, where the transmission capacity in one or more connections 
limits/limit the total flow of data within or to and from a cache. 

20 Another technical problem is one of deciding the node from which desired information shall be 
collected when the information requested is found available in a number of nodes in one and 
the same cache. 

Another technical problem is to allocate functions and assignments to cache nodes and to 
25 arrange these nodes in relation to one another such that only a very small data quantity need be 
sent between different nodes in order to satisfy an inquiry or request for specific data- 
information. 

Another technical problem is one of providing a method of handling an inquiry in a manner 
30 which takes into account the available transmission capacity and the temporary loading of 
different nodes. 
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Still another technical problem is one of providing a protocol according to which inquiries are 
made within a cache and which provides a specific inquiry and response order in different 
cases, depending on whether or not the requested information is available in the node to which 
the user is connection or in another node within the cache, or in a node within another cache, 
5 or possibly is only available from the server that provides the information requested. 

Another technical problem resides in connecting co-acting cache nodes together in a manner 
which is advantageous both from the aspect of economy and the aspect of transmission. 



10 Another technical problem is one of providing co-action between different caches. 

Another technical problem is one of distributing the traffic occurring between different caches. 

Still another technical problem is one of adapting cache nodes for different loads or capacity 
15 requirements. 

When a cache has been taken into operation, a technical problem resides in the ability to adapt 
the cache nodes to future capacity requirements, where this requirement may have increased or 
decreased. 

20 

Another technical problem resides in dividing a node into several different functions or services 
and to allocate to these functions or services that enable the load to be distributed within a 
node between different services. 

25 Another technical problem is one of adapting these services to those functions or assignments 
that have been assigned to respective nodes. 

Another technical problem is one of implementing respective services in a manner which 
provides scalability for adapting respective nodes to the capacity required. 

30 
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With the intention of solving one or more of the aforesaid technical problems, the present 
invention take as its starting point a method, a cache and a node according to known 
5 technology as described in the aforegoing, where the cache nodes form a hierarchical tree 
structure of nodes that includes a plurality of so-called object nodes, a plurality of so-called 
directory nodes, and a so-called root node. 

In this tree structure, the object nodes are positioned furthest out, the root node constitutes the 
10 root in the tree structure, and any intermediate levels between an object node and the root 
node are comprised of directory nodes. 

This structure and the division into different nodes enables different assignments to be distri- 
buted within a cache, thereby enabling the problems relating to hot spots and bottlenecks to be 
1 5 circumvented or at least considerably reduced. 

For the sake of clarity, the information handled in this description has been divided into two 
types of information, to-wit data-information and meta-information. By data-information is 
meant the information requested by a user, such as a home page on the Internet. By meta- 
20 information is meant information used within the network between different nodes and which 
points to where the requested data-information is available in the network or in a cache, in 
several different ways. 

A particular feature of the present invention is that the data-information stored in the tree 
25 structure is stored solely in the object nodes. 

The directory nodes are intended to include a directory of all data-information stored in the 
object nodes which, in the tree structure, are located beneath respective directory nodes, and 
within which object nodes respective data-information is stored. 

30 

The root node is intended to include a directory of all data-information that is stored in the tree 
structure and within which object node respective data-information is stored. 
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The information that points to where the data-information is available is the earlier mentioned 
meta-information. 

5 With the intention of enabling an inquiry to be handled effectively in a manner which takes into 
account the transmission capacity available and the load on different nodes at that particular 
moment in time, it is proposed in accordance with the invention that in the process of requ- 
esting for information: 

f) the user requests the data-information concerned from a first object node of a number of 
10 available object nodes; 

g) said first object node sends said data-information to the user when said data-information is 
available in said first object node; 

h) when said data-information is unavailable in said first object node, said first object node 
requests the data-information from a first directory node located immediately above said 

1 5 first object node in said tree structure; 

i) when h) is fulfilled and the data-information requested is available in a second object node 
located immediately beneath the first directory node in said tree structure and the directory 
of said first directory node includes the identity of the object node in which said data- 
information is available, the first directory node orders the second object node, either 

20 directly or via possible intermediate directory nodes, to send said data-information to said 

first object node and that this data-information is sent from the first object node to the 
user; 

j) when step h) is fulfilled and when the requested data-information is available in a third 
object node that lies beneath a second directory node in the tree structure separate from 
25 the first directory node, wherein the directory of said second directory node includes the 

identity of the object node in which said data-information is found, the first directory node 
requests said data-information from a further node located immediately above the first 
directory node in the tree structure; 
k) when step j) is fulfilled and said further node is a third directory node located above the 
30 second directory node in the tree structure, the third directory node orders the second 

object node, either directly or via possible intermediate directory nodes, to send the data- 
information to the first object node, whereafter said information is sent to the user; 
1) when step j) is fulfilled and when the further node is a root node, the root node orders the 



OKicrwirv 



WO 98/37667 PCT/SE98/00310 

second object node, either directly or via possible intermediate directory nodes, to send 
the data-information to said first object node, whereafter said data-information is sent to 
the user; and 

m)when said data-information is unavailable in the tree structure, said data-information is 
5 collected from the server by the first object node and said data-information then sent to the 

user. 

In one embodiment of the invention, when the requested data-information is available in 
several different object nodes, the commanding node decides which object node shall send the 
1 0 data-information, on the basis of the current load on the object nodes that contain the requ- 
ested data-information. 

In this case when the data-information requested is found, the object node that contains this 
information is ordered to send it to the first object node, also known as pushing. In combina- 
1 5 tion with the commanding node issuing its order while taking into account the current load on 
different object nodes provides a solution to part of the problems concerning the distribution of 
the total load on the mutually coacting nodes of a cache. 

It is also proposed that when the data-information requested is unavailable in the tree structure, 
20 the first object node shall collect the requested data-information from the server concerned, 
therewith distributing the load created by fetching unavailable data-information from between 
the different object nodes. 

It is also proposed in accordance with the present invention that when an object node is or- 
25 dered to send data-information to the first object node, the commanding node will inform the 
first object node, either directly or via possible intermediate directory nodes, that the data-in- 
formation is found within the tree structure, and that when the data-information is unavailable 
in the tree structure the root node informs the first object node, either directly or via possible 
intermediate directory nodes, that the data-information is unavailable in the tree structure. 



30 



With the intention of ensuring communication between these nodes of a tree structure, it is 
proposed in accordance with the invention that all cache nodes will communicate with other 
overlying nodes in the tree structure by means of persistent connections, and that all object 
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nodes will communicate with other object nodes by means of temporary connections, and that 
solely inquiries, responses to inquiries and meta-information are sent via the persistent connec- 
tions and data-information is sent via the temporary connections. 

In order to enable the searching capacity for requested information to be broadened, it is 
proposed in accordance with the invention that a first root node of a cache is able to co- 
operate with a second root node belonging to another cache, and that respective root nodes 
include a directory that contains all data-information available in said co-operating root nodes. 



According to one embodiment of the invention, co-operating root nodes are mutually connec- 
ted to a common service node via persistent connections, said service node functioning to 
direct traffic between mutually co-operating root nodes. 

With the intention of providing a scaleable node that can be readily adapted to prevailing 
capacity requirements and that is able to handle high loads, it is proposed in accordance with 
the invention that each node will include four kinds of services, to wit data services, scheduling 
services, logic services and management services. 

The data services store information, the scheduling services distribute incoming inquiries from 
users to different logic services and sends responses from the logic services to the users, the 
logic services search for and handle information in accordance with requests, and the 
management services handle information with regard to information updates, the information 
that shall be stored, the duration of such storage and under which conditions, and so on. 

When a node is an object node, the information consists of both data-information and meta- 
information concerning the own node. 

When necessary, the logic service in the object node takes data-information from the server 
that can provide such information. The data-information taken from the server is stored in the 
data services in accordance with guidelines from the management services. Meta-information 
relating to said data-information is stored in the data services and replicated in overlying 
directory nodes or root nodes in the tree structure, via the scheduling services. The logic 
services then send the data-information to the user. 
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In response to a command to send the data-information to a first object node, the logic services 
fetch data-information from the data services belonging to the own node, and send this data- 
information to the logic services of the first object node. 

The logic services belonging to the first object node thus store received data-information in the 
data services belonging to the own node in accordance with guidelines from the management 
services belonging to the own node, whereafter the logic services belonging to the first object 
node store meta-information relating to the data-information in the data services. The logic 
10 services belonging to the first object node cause the meta-information to be replicated in the 

overlying directory node or root node in the tree structure via the scheduling services, where- ' 
after a logic service belonging to the first object node sends said data-information to the user. 

When a node is a root node or a directory node, solely meta-information is concerned. 

15 

Respective services are implemented with the aid of a processor unit and associated means that 
carry out the service concerned. Scalability in a node is achieved by virtue of enabling a 
plurality of processor units to operate in parallel within respective kinds of services. 

20 It is also possible to allow a processor unit to provide a plurality of services within one kind of 
service, or to allow a processor unit to provide a plurality of services within different kinds of 
services. 

When needing to increase or decrease the available capacity of a node, by adding processor 
25 units to or removing processor units from the node and optionally causing the additional 
processor units to act as one or more service facilities according to one or more kinds of 
services. 

The present invention can be applied to particular advantage in large networks, such as the 
30 broad network Internet, where it is appropriate for a cache to be handled by an operator active 
on the Internet. 
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Those advantages that are primarily afforded by an inventive method, cache or node reside in 
the provision of a cache that enables requests for specific data-information to be handled 
simply, quickly and positively, where the nodes active within the cache and the capacity of said 
nodes can be managed in a beneficial manner from the aspect of capacity so that hot spots and 
bottlenecks can be avoided to a large extent. 

The present invention provides nodes that can be scaled to suit requirements, which may 
change with time. The node structure also enables the load to be distributed between different 
processor units within the node. 



The main characteristic features of the inventive method are set forth in the characterizing 
clause of the following Claim 1 , while the main characteristic features of an inventive cache are 
set forth in the characterizing clause of the following Claim 17, and the main characteristic fea- 
tures of an inventive node are set forth in the characterizing clause of the following Claim 22. 



BRIEF DESCRIPTION OF THE DRAWINGS 

A method, a cache, and a node having features characteristic of the present invention will now 
be described in more detail by way of example with reference to the accompanying drawings, 
in which 

Figure 1 is a schematic, highly simplified illustration of a large network, showing a user, a 
cache, and a server; 

Figure 2 illustrates schematically an hierarchical structure for nodes included in an 
inventive cache; 
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Figure 3 is a flowchart illustrating the basic method of requesting data-information in a 
cache; 

5 Figure 4 is a schematic illustration of the co-operation between five different caches; 

Figure 5 is a schematic illustration of the principle construction of a node belonging to a 
cache; 

1 0 Figures 6a and 6b illustrate schematically how a processor unit can provide a plurality of 

different services; 

Figure 7 illustrates schematically the type of connections that interconnect the nodes of a 
cache; 

15 

Figure 8 is a schematic illustration of a first example of a procedure followed in response 
to a request in a cache; 

Figure 9 is a schematic illustration of a second example of a alternative procedure 
20 followed in response to a request, or inquiry, between two caches; and 

Figure 10 is a schematic illustration of a third example of a procedure followed in response 
to a request, or inquiry, in a cache. 

25 DESCRIPTION OF PROPOSED EMBODIMENTS 

Figure 1 is a highly simplified illustration of the fundamental requirements of the present 
invention. The Figure shows three different users la, lb, lc connected to a large network A. 
User la in Figure 1 seeks data-information that is available in a server 3 somewhere in the 
30 network A. This is effected by user la making direct contact with the server 3. By direct 
contact is not necessarily meant a direct physical line, but can often mean that the contact 
passes via a number of different nodes in the network A. 
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Direct contact with a server is often unsuitable, since it will frequently involve a long commu- 
nications route through many different bottlenecks and hot spots. If all users seeking this 
particular data-information go directly to the server that provides said data-information, when 
5 the data-information concerned is much sought after, the server itself will become a hot spot 
and the connections leading to the server will become bottlenecks. 

User lb in Figure 1 searches for the same data-information and enters a request for said infor- 
mation via a cache 21 . The cache checks for the availability of the requested data-information 
10 in one of the nodes 22, 23, 24 included in the cache 21 . If the information is unavailable, the 
data-information is fetched from the server 3 to the cache 21 and there stored and sent to the 
user lb. 

The user lc in Figure 1 also requests for the same data-information. In this case, the data- 
15 information is stored in the cache 21 and the user lc is therefore able to receive the data- 
information requested from the cache without needing to load the server 3 and without needing 
to fetch the data-information from the large network A. This gives faster handling of the 
request, or inquiry, and a quicker response on the part of user lc. 

20 Handling of requests, or inquiries, for data-information within a network A where the request 
is handled by a cache 21, thus comprises the steps in which 

a) a user lb asks to be provided with data-information from a first node 22 of the number of 
nodes 22, 23, 24 in the cache 21 ; 

b) when said data-information is available in the first node 22, the data-information is sent to 
25 the user lb; 

c) when the data-information is unavailable in the first node 22, the first node inquires after 
the data-information in the nodes 23, 24, belonging to the cache 21; 

d) when step c) is fulfilled and data-information is available in the cache 21, said data- 
information is sent to the user lb; and 

30 e) when c) is fulfilled and the data-information is unavailable in the cache 21, the data- 

information is fetched from the server 3 to the cache 21 and thereafter sent to the user lb. 

Subsequent to having been fetched from the server 3 to the cache 21, the data-information is 
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stored in the cache and is made available within the cache 21 for a given period of time, so as 
to be available for any other requests made for this information. 

As will be seen from Figure 2, nodes 2al, 2a2, 2a3, 2a4, 2a5, 2a6, 2b 1, 2b2, 2b3, 2c belonging 
5 to a cache 2 form a hierarchical tree structure. 

This tree structure includes a number of so-called object nodes 2al, 2a2, 2a3, 2a4, 2a5, 2a6, a 
number of so-called directory nodes 2b 1, 2b2, 2b3, and a so-called root node 2c. 

10 The object nodes 2a 1, 2a2, 2a3, 2a4, 2a5, 2a6 are positioned furthest out in the tree structure, 
and the root node 2c constitutes the root of the tree structure. Possible intermediate levels 
between an object node and the root node are comprised of directory nodes 2b 1, 2b2, 2b3. 

Figure 2 shows a tree structure that includes one level of directory nodes between the root 
15 node and the object nodes. The tree structure shown in Figure 2 is merely an explanatory 

example and it will be understood that a tree structure may be much larger and have different 
configurations in the practical application of the present invention, all in accordance with 
prevailing requirements. 

20 The data-information stored in the tree structure is stored solely in the object nodes 2al, 2a2, 
2a3, 2a4, 2a5, 2a6. Respective directory nodes 2bl, 2b2, 2b3 include a directory which covers 
all data-information stored in object nodes that are located in the tree structure beneath 
respective directory nodes, and in which object nodes respective data-information is stored. 
The root node 2c includes a directory covering all data-information stored in the total tree 

25 structure, and the identity of the object node in which respective data-information is stored. 

The information that points to where data-information is available is referred to here as meta- 
information in order to distinguish this information from the requested, so-called data- 
information. 

30 Against this background, the present invention provides a method of handling a request for 
data-information. This method utilizes an inventive cache and an inventive node. 

Handling of a request for data-information will now be described with reference to several 
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When a user la asks for data-information, the following steps are taken: 

f) the user la requests the data-information concerned from a first object node 2a 1 of a 
number of available object node; and 

g) when said data-information is available in said first object node 2al, the data-information 
is sent to the user la. 

When a user 1 b requests data-information from a first object node, which in this case is the 
object node 2a3, the following steps are taken: 

h) when data-information is unavailable in the first object node 2a3, the first object node 2a3 
requests the data-information from a first directory node 2b2 which lies directly above the 
first object node 2a3 in the tree structure; 

i) when step h) is fulfilled and the data-information is available in a second object node 2a4 
which lies beneath the first directory node 2b2 in the tree structure, and the directory of 
the first directory node 2b2 includes information of the identity of the object node 2a4 in 
which the data-information is found, the first directory node 2b2 commands the second 
object node 2a4, either directly or via possible intermediate directory nodes, to send the 
data-information to the first object node 2a3 by means of a connection 4b 1, whereafter the 
data-information is sent to the user lb. 

When a user lb requests data-information from a first object node, which in the illustrated case 

is the object node 2a3, the following procedural steps are taken: 
j) when step h) is fulfilled and said data-information is available in a third object node 2a6 
which lies beneath a second directory 2b3 separate from the first directory node 2b2 in the 
tree structure and the directory of this second directory node 2b3 includes information as 
to which object node 2a6 the data-information is available, the first directory node 2b2 
requests the data-information from a further node that is located directly above the first 
directory node 2b2 in the tree structure; 
k) when step j) is fulfilled and the further node is a third directory node that is located above 
the second directory node in the tree structure, the third directory node orders the second 
object node, either directly or via possible intermediate directory nodes, to send said data- 
information to the first object node, whereafter said data-information is sent to the user; 
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and 

1) when step j) is fulfilled and said further node is comprised of the root node 2c, the root 
node 2c orders the second object node 2a6, either directly or via possible intermediate 
directory nodes 2b3, to send the data-information to the first object node 2a3 by means of 
5 a connection 4b2, whereafter the data-information is sent to the user lb. 

When a user lc asks for data-information from a first object node which, in the illustrated case, 
is the object node 2a5, the following procedural step is taken: 
m)when the data-information is unavailable through the tree structure, the data-information is 
10 fetched from the server 3 by the first object node 2a5, whereafter said data-information is 

sent to the user lc. ... 

Step k) is not explicitly shown in Figure 2, since the node that is superordinate to the further 
node in the Figure is comprised of a root node according to step 1). However, the person 
15 skilled in this art will readily understand how step k) is implemented in a tree structure that has 
two or more levels of directory nodes in one of the branches of the tree structure. 

Figure 3 is a flowchart that illustrates steps f) to m). This flowchart also illustrates step k). 

20 When the requested data-information is available in a plurality of different object nodes 2a5, 

2a6, the commanding node 2b3 may be allowed to decide which object node 2a6 shall send the 
data-information, on the basis of the current loading of those object nodes that contain said 
requested data-information. 

25 When an object node 2a6 is ordered to send data-information to a first object node 2a3, the 
commanding node 2b3 informs the first object node 2a3, either directly or via possible 
intermediate directory nodes, that said data-information is available within the tree structure. 

When the data-information requested is unavailable in the tree structure, the root node 2c 
30 informs the first object node 2a3, that the data-information is unavailable in the tree structure, 
either directly or via possible intermediate directory nodes 2b2. 

Figure 2 also shows that all cache nodes communicate with overlying nodes in the tree 



BNSDOCID: <WO 983 7 66 7 A2 . 1 > 



WO 98/37667 PCT/SE98/00310 

- lo - 

structure by means of persistent connections 4a, shown in full lines. 

All object nodes communicate with other object nodes by means of temporary connections 
4bl, 4b2, as shown in broken lines. Communication between the various object nodes takes 
place only in the transmission of data-information from one object node to another. 

Solely inquiries, answers to inquiries, and meta-information are sent via the persistent 
connections 4a, whereas data-information is sent via temporary connections 4b. 

As illustrated in Figure 4, a first root node 2c of a first cache 2 may be allowed to co-operate 
with a second root node 2'c belonging to a second cache 2\ 

In the illustrated case, each root node 2, 2 1 includes a respective directory that contains all 
data-information found available in root nodes belonging to co-operating caches. 

Thus, this meta-information contains solely the data-information that is available within co- 
operating caches and within which of these co-operating caches respective data-information is 
found. The meta-information relating to other caches does not include pointers as to where in 
the other cache the data-information requested is found, and neither how many copies of said 
requested data-information may be found in the cache. 

Thus, in conjunction with an inquiry, or request, from a first root node 2c to a second root 
node 2'c concerning certain data-information, the second root node 2'c determines which 
object node in the own tree structure shall send the data-information. 

Figure 4 also shows that all co-operating root nodes 2c, 2'c are connected to each other via 
persistent connections 4a with a common service node 2d whose function is to direct traffic 
between co-operating root nodes. 

Figure 4 also shows that several service nodes 2d, 2d\ 2d" can be allowed to coact so as to 
enable several more caches 2, 2', 2 M , 2 n \ 2 A and their respective root nodes to co-operate with 
one another. 
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It will be understood in this regard that when the data-information requested in a first cache 2 
is available from an object node 2'al in a second cache 2\ through the route of a service node 
2d, meta-information to this effect is found in the directory of the root node 2c in the first 
cache 2, and consequently the data-information requested is considered to be available through 
the tree structure, meaning that the condition of step m) is not fulfilled and that the root node 
2c can order the object node 2*al concerned to send said data-information to the first object 
node 2a3 by requesting the data-information from the second root node 2'c which, in turn, 
orders the object node 2'al concerned to send the data-information to the first object node 2a3. 

According to the present invention, and as illustrated in Figure 5, each node includes four 
kinds of services, these being data services 5, scheduling services 6, logic services 7 and 
management services 8. 

The data services 5 store information, the scheduling services 6 distribute incoming inquiries 
from user to different logic services 7, and forward responses from the logic services 7 to the 
users, the logic services 7 search for and handle information related to the inquiry concerned, 
and the management services 8 handle the information with regard to updating said 
information, deciding which information shall be stored, the duration of such storage, the 
conditions of such storage, and so on. 

The services in the different kinds of nodes function in slightly different ways. 

The information in an object node relates to both data-information and meta-information con- 
cerning the own node. The logic services 7 in the object node have the additional function of 
fetching data-information from the server providing said information, when necessary. The 
logic services 7 also store the collected data-information in the data services 5 in accordance 
with guidelines from the management services 8. Meta-information relating to the data- 
information is also stored in the data services 5 and replicated to overlying directory nodes or 
root nodes in the tree-structure, via the scheduling services 6. The logic services 7 also have 
the function in the object nodes of sending said data-information to the user. 

In response to a command to send data-information to a first object node, the logic services 7 
fetch the data-information from the data services 5 belonging to the own node and transmit the 
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data-information collected to logic services belonging to the first object node. 



The logic services 7 belonging to the first object node thus store received data-information in 
the data services 5 belonging to the own node in accordance with guidelines from the 
management services 8 belong to the own node. Meta-information relating to the data- 
information is also stored in the logic services 7 belonging to the first object node in the data 
services 5 and is replicated in overlying directory nodes or root nodes in the tree structure, via 
the scheduling services 6. 

The logic services 7 belonging to the first object node have the function of sending the data- 
information to the user also in this case. 

Information in a root node or a directory node relates solely to meta-information. 

As illustrated in Figure 5, respective services can be implicated by using a processor unit 9 and 
associated units to cany out the services, and by causing a plurality of processor units 9, 9', 9" 
to operate in parallel within respective kinds of services. 

As shown in Figure 6, a processor unit 9a may be allowed to provide a plurality of services 5a, 
5b in one kind of service 5, according to Figure 6a, or to allow a processor unit 9b to provide a 
plurality of services 5a, 7a in different kinds of services 5, 7, according to Figure 6b, depending 
on the capacitor of the processor unit 9a, 9b concerned and depending on the capacity 
requirement of respective services. 

When needing to increase or decrease the available capacity of a node, the node is scaled to the 
capacity desired by adding processor units to or removing processor units from the node con- 
cerned, and by optionally allocating to the additional processor units the function of acting as 
one or more services in accordance with one or more kinds of services. 

In Figure 5 this is illustrated by increasing the data services 5 by adding one processor unit 9"' 
to the node and allocating this added processor unit the function of acting as a data service 5. 



In the case of applications where security is of great importance, it may be suitable to allow 
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respective services to be implemented by a processor unit, so as to thereby increase security 
should one of the processor units malfunction. 

Figure 7 illustrates the various connections that are active between the nodes in a tree structure 
5 according to the present invention, where persistent connections are shown in full lines 4a and 
temporary connections are shown in broken lines. 

In the Figure 7 illustration, a user la is connected to the logic service 7a belonging to a first 
object node 2al by means of a temporary connection 4b 1 . All scheduling services 6a, 6b, 6c, 6d 
10 are connected to one another by means of persistent connections 4al, 4a2, 4a3. 

When data-information shall be transmitted from an object node 2a2 to the first object node 
2a 1, the transmission is effected with the aid of a temporary connection 4b" between the logic 
services 7c and 7a of the two nodes. 

15 

When the first object node 2al shall fetch data-information from a server 3, it does so with the 
aid of a temporary connection 4b M \ 

In this way, all nodes have contact with superordinate nodes by means of persistent connect- 
20 ions that guarantee good communication within the cache. Respective scheduling services then 
distribute incoming inquiries to the logic service within the own node that has the least load at 
that moment in time. 

Persistent connections transmits solely meta-information, inquiries and replies to inquiries, 
25 whereas temporary connections are used for the transmission of data-information. 

For the sake of clarity, the three different basic cases of inquiries will be described with a more 
detailed explanation of the functions of the various services in the inquiry process. 

30 Figure 8 is an illustration of an inquiry when the data-information requested is available in an 
object node 2a2 that is located immediately beneath the same directory node 2b 1 as the first 
object node 2a 1. 
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This inquiry comprises the following steps: 

A: A user la establishes a connection with the cache 2 and is allocated a connection to a 
specific node, a first object node 2al, where the actual connection is effected with a 
temporarily available logic service 7a. The connection 4b is a temporary connection. The 
user la requests for specific data-information. The logic service 7a checks if the 
requested data-information is available in the own node 2al. 

B: When the data-information requested is not available in the own node, the data-informa- 
tion is requested from a superordinate node, first via the scheduling service 6a of the 
own node. 

C: The scheduling service 6a forwards the request to a superordinate node 2b 1 and has 
there a persistent connection with one of the scheduling services 6b belonging to the 
superordinate node 2b 1 . 

D: The scheduling service 6b belonging to the superordinate node 2b 1 sends the request to 
the least loaded logic service 7b belonging to the superordinate node 2b 1 . 

Ea: The logic service 6b sends an order intended for the object 2a2 that contains the data- 
information requested, commanding said object node to send the data-information. The 
order is sent to the scheduling service 6b belonging to the own node 2b 1 . 

Eb: The logic service 7b sends a message intended for the logic service 7a that sent the 
original inquiry to the effect that the data-information is available in the cache. 

Fa: The scheduling service 6b forwards the order Ea to the scheduling service 6c belonging 
to the object node 2a2 that contains the data-information concerned. 

Fb: The scheduling service 6b forwards the message Eb to the scheduling service 6a 
belonging to the first object node 2al . 

Ga: The scheduling service 6c sends the order Ea to the least loaded logic service 7c in the 
own node. 

Gb: The scheduling service 6a sends the message Eb to the logic service 7a concerned in the 
own node. 

Ha: The data-information requested is pushed from the logic service 7c to the logic service 

7a belonging to the first object node. 
Hb: The logic service 7c sends a confirmation message to the effect that the data-information 

has been pushed to the scheduling service 6c in the own node, 
la: The data-information is sent from the logic service 7a to the user la. 
Ib: The confirmation message Hb is sent to the scheduling service 6b belonging to the 
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superordinate node 2b 1 . 
lc: The logic service 7a belonging to the first object node 2a 1 confirms the receipt of said 
data-information. 

J ; The confirmation message Hb is sent to the logic service 7b in the own node from the 
5 scheduling service 6b belonging to the superordinate node 2b 1 . 

In this particular case, the superordinate node 2b 1 is a directory node. 

Figure 9 illustrates an inquiry when the requested data-information is available in an object 
10 node 2'al belonging to a second cache 2\ where a first cache 2 co-operates with the second 
cache 2' via a service node 2d. 

This inquiry includes the following process steps: 
A: A user la establishes a connection with the cache 2 and is allocated a connection to a 
15 specific node, a first object node 2al, where the virtual connection is effected with a 

temporarily available logic service 7a. The connection 4b is a temporary connection. The 
user la requests specific data-information. The logic service 7a checks if the requested 
data-information is available in the own node 2al . 
B: When the requested data-information is unavailable in the own node, the data-informa- 
20 tion is requested from a first superordinate node, first via the scheduling service 6a of the 

own node. 

C: The scheduling service 6a forwards the inquiry to the first superordinate node 2c and has 
there a persistent connection with one of the scheduling services 6b belonging to the first 
superordinate node 2c. 

25 D: The scheduling service 6b belonging to the first superordinate node 2c sends the inquiry 

to the least loaded logic service 7b belonging to the first superordinate node 2c. 
Ea: When the requested data-information is unavailable in the own node but, according to 
meta-information, is available in the co-operating cache 2\ the logic service 7b requests 
the data-information from the service node 2d, first via the scheduling service 6b of the 
30 own node. 

Eb: The logic service 7b sends a message intended for the logic service 7a that sent the 

original inquiry, to the effect that the data-information is available. 
Fa: The scheduling service 6b forwards the inquiry Ea to a scheduling service 6c belonging 
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to the service node 2d. 
Fb: The scheduling service 6b forwards the message Eb to the scheduling service 6a 

belonging to the first object node 2al . 
Ga: The scheduling service 6c belonging to the service node 2d forwards the inquiry Ea to a 
5 scheduling service 6'd belonging to a second superordinate node 2'c which is superior in 

status to the object node 2'al that has the requested data-information. 
Gb: The scheduling service 6a sends the message Eb to the logic service 7a concerned in the 

own node. 

H: A scheduling service 6'd belonging to the second superordinate node 2'c forwards the 
1 0 inquiry Ea to the least loaded logic service 7'd belonging to the second superordinate 

node 2'c. 

1: The logic service Td sends an order addressed to the object node 2 ! al that has the data- 
information requested, commanding the node to send said data-information. The order, 
or command, is sent to the scheduling service 6 ! d belonging to the own node 2 f c. 
15 J: The scheduling sen/ice 6'd forwards the order I to the scheduling service 6'e belonging to 

the object node 2'al that has the data-information requested. 

K: The scheduling service 6'e sends the order 1 to the least loaded logic service 7'e in the 
own node. 

La: The data-information concerned is pushed from the logic service 7'e to the logic service 
20 7a belonging to the first object node. 

Lb: The logic service 7'e sends a confirmation message to the effect that the data-information 

has been pushed to the scheduling service 6 ! e in the own node. 
Ma: The data-information is sent from the logic service 7a to the user la. 
Mb: The confirmation message Lb is sent to the scheduling service 6'e belonging to the 
25 second superordinate node 2'c. 

Mc: The logic service 7a belonging to the first object node 2al confirms the receipt of the 
data-information. 

N: The confirmation message Lb is sent to the logic service 7'd in the own node from the 
scheduling service 6'd belonging to the second superordinate node 2'c. 

30 

In this case, the first and the second superordinate nodes 2c, 2'c are root nodes. 



Figure 10 illustrates the procedure carried when the requested data-information is not available 
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This procedure comprises the following steps: 
A: A user la establishes a connection to the cache 2 and is allocated a connection with a 
5 specific node, a first object node 2al, wherein the virtual connection is effected with a 

temporarily available logic service 7a. The connection 4b is a temporary connection. The 
user la inquires after specific data-information. The logic service 7a checks if the data- 
information requested is available in the own node 2a 1 . 
B: When the requested data-information is not available in the own node, the data-informa- 
10 tion is requested from a superordinate node, first via the scheduling service 6a of the 

own node. 

C: The scheduling service 6a forwards the inquiry to a superordinate node 2c and has there 
a persistent connection with one of the scheduling services 6b belonging to the 
superordinate node 2c. 

15 D: The scheduling service 6b belonging to the superordinate node 2c sends the inquiry to 

the least loaded logic service 7b belonging to the superordinate node 2c. 
E: The logic service 7b sends a message addressed to the logic service 7a that sent the 

original inquiry, to the effect that the data-information is unavailable. 
F: The scheduling service 6b forwards the message E to the scheduling service 6a belonging 
20 to the first object node 2al . 

G: The scheduling service 6a sends the message E to the logic service 7a concerned in the 
own node. 

H: The logic service 7a requests the data-information from the server 3 that provides said 
information. 

25 I: Data-information is sent from the server 3 to the logic service 7a. 

J: Data-information is sent from the logic service 7a to the user la. 

In this particular case, the superordinate node 2c is a root node. 

30 The present invention is particularly beneficial in large networks, such as the internationally 
extended network Internet. In this particular application, it is suitable for a cache to be mana- 
ged by an operator active on Internet, which provides the operator with the advantages of a 
powerful, scaleable and user-friendly cache. 
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On Internet, the data-information will often comprise home pages and inquiries are made with 
the aid of an HTTP address. 

Another possible application of the present invention is its use in telecommunications 
networks. 

It will be understood that the invention is not restricted to the aforedescribed and illustrated 
exemplifying embodiments thereof and that modifications can be made within the scope of the 
inventive concept as apparent from the following Claims. 
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1 . A method of dealing with inquiries that concern data-information in a network that 
includes a plurality of users who ask to be provided with said data-information, a plurality of 
5 servers which provide said data-information, and at least one cache active between said servers 
and users, containing newly used data-information, and wherein said cache includes a plurality 
of nodes, in which method 
a) the user requests the data^information concerned from a first node of said plurality of 
nodes; 

10 b) when the data-information requested is available in said first node, said data-information is 

sent to said user; 

c) when said data-information is unavailable in said first node, said first node requests said 
data-information from said nodes belonging to said cache; 

d) when step c) is fulfilled and the data-information is available within the cache, the data- 
15 information is sent to said user; 

e) when c) is fulfilled and said data-information is unavailable in said cache, the data- 
information is fetched from said server and deliver to said cache, whereafter said data- 
information is sent to said user; 

wherein subsequent to having been fetched from said server, said data-information is stored in 
20 said cache for a given period of time so as to be available for requests and inquiries from 

further users, wherein the nodes belonging to the cache form a hierarchical tree structure of 
nodes that includes a plurality of so-called object nodes, a plurality of so-called directory 
nodes, and a so-called root node, wherein said object nodes are positioned furthest out in said 
tree structure, wherein said root node forms the root of said tree structure, wherein possible 

25 intermediate levels between an object node and said root node are comprised of directory 
nodes, wherein data-information stored in said tree structure is stored solely in said object 
nodes, wherein respective directory nodes include a directory that covers all data-information 
stored in object nodes that are located beneath said directory nodes in said tree structure and in 
which object nodes respective data-information is stored, wherein said root node includes a 

30 directory of all data-information stored in said tree structure and in which object nodes respec- 
tive data-information is stored, where information that discloses which data-information is 
available and where said information is available is designated meta-information, wherein the 



BNSDOCID: <WO 9337 667 A2_l_> 



WO 98/37667 PCT/SE98/00310 

-28- 

information inquiry procedure is characterized in that 

f) the user requests data-information concerned from a first object node of said plurality of 
object nodes; 

g) in that the data-information is sent to said user when said data-information is available in 
said first object node; 

h) in that said first object node requests said data-information from a first directory node that 
lies directly above said first object node in said tree structure, when said data-information 
is unavailable in said first object node; 

i) in that when step h) is fulfilled and said data-information is available in a second object 
node that is located beneath said first directory node in said tree structure, wherein the 
directory belonging to said first directory node includes data which points to the object 
node in which said data-information is available, said first directory node orders said 
second object node, directly or via possible intermediate directory nodes, to send said 
data-information to said first object node, whereafter said data-information is sent to said 
user; 

j) when step h) is fulfilled and said data-information is available in a third object node that 
lies beneath a second directory node separate in said tree structure from said first directory 
node, where said directory belonging to said second directory node includes data which 
points to the object node in which said data-information is available, said first directory 
node requests said data-information from a further node that lies directly above said first 
directory node in said tree structure; 

k) when step j) is fulfilled and said further node is comprised of a third directory node that 
lies above said second directory node in said tree structure, said third directory node 
orders said second object node, directly or via possible intermediate directory nodes, to 
send data-information to said first object node, whereafter said data-information is sent to 
said user; 

1) when step j) is fulfilled and said further node is comprised of said root node, the root node 
orders said second object node, directly or via possible intermediate directory nodes, to 
send said data-information to said first object node, whereafter said data-information is 
sent to said user, and in that 

m)when said data-information is unavailable in the tree structure, the data-information is 
fetched from said server by said first object node, whereafter said data-information is sent 
to said user. 
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2. A method according to Claim 1 , characterized in 
that when the requested data-information is available in a plurality of different object nodes, 
the commanding node decides which object node shall send the data-information, on the basis 
of the current load on those object nodes that contain the requested data-information. 

3. A method according to Claim 1, characterized in 
that when an object node is ordered to send data-information to said first object node, the 
commanding node informs, directly or via possible intermediate directory nodes, the first 
object node that said data-information is available within the tree structure; and in that when 
said data-information is unavailable through said tree structure, the root node informs the first 
object node, directly or via possible intermediate directory nodes, that said data-information is 
unavailable in the tree structure. 

4. A method according to Claim 1, characterized in 
that all nodes belonging to a cache communicate with overlying nodes in said tree structure by 
means of persistent connections; in that all object nodes communicate with other object nodes 
by means of temporary connections; in that solely inquiries, answers to inquiries, and meta- 
information are sent via said persistent connections; and in that data-information is sent via said 
temporary connections. 

5. A method according to Claim 1 , where a first and a second cache are active within one 
and the same network, characterized in that a first root 
node belonging to said first cache co-operates with a second root node belonging to said 
second cache; in that respective root nodes include a directory that covers all data-information 
which is available in said second root node of said tree structure through meta-information 
belonging to said second, co-operating root node. 

6. A method according to Claim 5, characterized in 
that all co-operating rood nodes are connected to one another via persistent connections with a 
common service node; and in that said service node directs the traffic between co-operating 
root nodes. 
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7. A method according to Claim 1 , characterized in 
that each node includes four kinds of services, i.e. data services, scheduling services, logic 
services and management services; in that said data services store information; in that, when 
necessary, said scheduling services distribute incoming inquiries between logic services belon- 
5 ging to different nodes and forward responses from logic services belonging to different nodes; 
in that logic services seek and handle the requested information; and in that said management 
services handle said information with respect to information updating, where the information 
shall be stored, the duration of such storage, and under which conditions, and so on. 

10 8. A method according to Claim 7, characterized in 
that said node is comprised of an object node; in that said information relates both to data- 
information and meta-information concerning the own node. 

9. A method according to Claim 8, characterized in 
15 that, when necessary, said logic service fetches data-information from said server, stores the 

fetched data-information in said data service in accordance with guidelines from said 
management service, stores meta-information relating to said data-information in said data 
service; replicates said meta-information in an overlying directory node or root node in said 
tree structure, via said scheduling service; and sends said data-information to said user. 

20 

10. A method according to Claim 8, characterized in 
that in response to an order to send data-information to a first object node, said logic service 
fetches data-information from said data service belonging to the own node, sends thus fetched 
data-information to a logic service belonging to said first object node; in that logic services 

25 belonging to said first object node store the thus received data-information in said data services 
belonging to the own node in accordance with guidelines from said management services 
belonging to the own node; in that logic services belonging to said first object node store meta- 
information relating to data-information in said data services; in that logic services belonging to 
said first object node replicate said meta-information in overlying directory nodes or root 

30 nodes in said tree structure via said scheduling services; and in that logic services belonging to 
said first object node send said data-information to said user. 

11. A method according to Claim 7, cha racter ized in 
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that said node is comprised of a root node or a directory node; and in that said information is 
concerned solely with meta-information. 

12. A method according to Claim 7, characterized in 
that respective services are implemented by carrying out said services with a respective 
processor unit and associated units; and in that a plurality of processor units operate in parallel 
within respective kinds of services. 

13. A method according to Claim 7 or Claim 1 2, characteri- 
ze d in that a processor unit provides a plurality of services in one kind of service. 

14. A method according to Claim 7, 12 or 13, charac teri- 
ze d in that a processor unit provides a plurality of services within different kinds of 
services. 

15. A method according to Claim 12, 13 or 14, characteri - 
ze d in that when needing to increase or decrease available capacity, said node is scaled 
to the capacity desired by adding further processor units to or removing processor units from 
said node; and in that processor units added to the node are allocated the function of acting as 
one or more services in accordance with one of more kinds of services. 

16. A method according to any one of the preceding Claims, charac- 
terized in that said network is the international extended network Internet; 
and in that said cache is managed by an operator active on Internet. 

17. A cache for newly used data-information within a network, wherein the cache is inten- 
ded to operate between a plurality of users that can request said data-information, and a plura- 
lity of servers from which said data-information can be obtained, wherein nodes belonging to 
said cache are intended to handle inquiries concerning said data-information, wherein subse- 
quent to having been fetched from the server to said cache, the data-information is available 
within said cache over a given period of time for possible inquiries from further users, wherein 
nodes that operate within a cache form a hierarchical tree structure that includes a plurality of 
so-called object nodes, a plurality of so-called directory nodes, and a so-called root node, 
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wherein object nodes are positioned furthest out in said tree structure, wherein said root node 
comprises the root of said tree structure, wherein possible intermediate levels between an 
object node and said root node are comprised of directory nodes, wherein a possible user can 
be connected to said cache via a first object node, wherein data-information stored within said 
tree structure is stored solely within said object nodes, wherein respective directory nodes 
include a directory that covers all data-information found stored within object nodes that are 
located beneath said directory nodes in said tree structure, and within which object node 
respective data-information is stored, wherein said root node includes a directory that covers 
all data-information stored within said tree structure and within which object node respective 
data-information is stored; and wherein information concerning where data-information is 
available is designated meta-information, characterized in 
that when specific data-information requested by a user is available in a second object node 
that is available through said tree structure, said second object node is ordered to send said 
data-information to said first object node. 

18. A cache according to Claim 1 7, characterized in 
that all nodes belonging to a cache communicate with overlying nodes in said tree structure 
through persistent connections; in that all object nodes communicate with other object nodes 
through temporary connections; in that solely inquiries, responses to inquiries, and meta- 
information is sent via said persistent connections; and in that data-information is sent via said 
temporary connections. 

19. A cache according to Claim 1 7, characterized in 
that the root node belonging to said cache is adapted to co-operate with a root node belonging 
to another cache; in that respective root nodes include a directory that covers all data-informa- 
tion that is available in the tree structure of said other root node, through meta-information 
belonging to said co-operating root node. 

20. A cache according to Claim 17, characterized in 
that co-operating root nodes can be connected to each other via persistent connections with a 
common service node; and in that said service node is adapted to direct traffic between co- 
operating root nodes. 
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21. A cache according to any one of Claims 1 7 to 20, charac te- 
rized in that said network is comprised of the internationally extended network 
Internet; and in that said cache is managed by an operator active on the Internet. 

5 . 22. A node adapted to operate within a cache according to the preamble of Claim 17, 

ch aracterize d in that each node includes four kinds of services, 
i.e. data services, scheduling services, logic services and management services; in that said data 
services are adapted to store information; in that said scheduling services are adapted to 
distribute incoming inquiries to different logic services from the user and to forward responses 

10 from said logic services to said user; in that said logic services are adapted to search for and 

handle said requested information; and in that said management services are adapted to handle 
said information with respect to information updating, which information shall be stored, the 
duration of such storage, and under which conditions, and so on. 

15 23. A node according to Claim 22, cha racterize d in that 
said node is comprised of an object node; in that said information relates both to data- 
information and meta-information concerning the own node. 

24. A node according to Claim 23, characte rized in that 
20 said logic services are adapted, when necessary, to collect data-information from said server, 

store such fetched data-information in said data services in accordance with guidelines from 
said management services, store meta-information concerning said data-information in said 
data services, replicate said meta-information in overlying directory nodes or root nodes in said 
tree structure via said scheduling services, and send said data-information to said user. 

25 

25. A node according to Claim 23, characterized in that 
said logic services are adapted to fetch data-information from said data services belonging to 
the own node when ordered to send data-information to a first object node, and to send the 
thus fetched data-information to logic services belonging to said first object node; in that logic 

30 services belonging to said first object node are adapted to store the thus received data-informa- 
tion in said data services belonging to the own node in accordance with guidelines from said 
management services belonging to said own node; in that logic services belonging to said first 
object node are adapted to store meta-information relating to said data-information in said data 
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services; in that logic services belonging to said first object node are adapted to replicate said 
meta-information in overlying directory nodes or root nodes in said tree structure, via said 
scheduling services; and in that logic services belonging to said first object node are adapted to 
send said data-information to said user. 

26. A node according to Claim 22, characterized in that 
said node is a root node or a directory node; and in that said information solely relates to meta- 
information. 

27. A node according to Claim 22, characterized in that 
all nodes belonging to a cache communicate with overlying nodes in said tree structure via 
associated scheduling services and by means of persistent connections; in that all object nodes 
communicate with other object nodes via associated logic services and by means of temporary 
connections; and in that only inquiries, inquiry responses, and meta-information are sent via 
said persistent connections; and in that data-information is sent via said temporary connections. 

28. A node according to Claim 22, characterized in that 
respective services are implemented by means of a processor unit and associated units adapted 
to carry out said services; and in that a plurality of processor units are adapted to operate in 
parallel within respective kinds of services. 

29. A node according to Claim 22 or Claim 28, character i- 

z e d in that a processor unit is adapted to provide a plurality of services within one kind 
of service. 

30. A node according to Claim 22, 28 or 29, characteri- 
zed by a processor unit adapted to provide a plurality of services within different kinds 
of services. 

31. A node according to Claim 28, 29 or 30, characteri- 
ze d in that said node can be scaled to a desired capacity, for instance when needing to 
increase or decrease available capacity, by adding processor units to or removing processor 
units from said node; and in that any processor units added to the node are allocated the 
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function of operating as one or more services in accordance with one or more kinds of 
services. 
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